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Abstract 

We consider a voter model in which there are two candidates and initiaUy, in the 
^ , population Z, four connected blocks of same opinions. We assume that a citizen changes 

' his mind at a rate proportional to the number of its neighbors that disagree with him, and 

we study the passage from four to two connected blocks of same opinions. More precisely 
we make explicit the generating function of the probabilities to go from four to two blocks 
in time k and we find the asymptotic of these probabilities when k goes to infinity. 
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1 Introduction 

The aim of this note is to complete some results of |BFMPOT| and [MMVW08] that concern the 
^ ' voter model, and more particularly to study some properties of the hitting time of the so-called 

. Heaviside configuration in the voter model. 

, By "the voter model" we mean a continuous-time process on {0, 1} that can be interpreted 

(N ■ 

as follows : initially there is zero or one "particle" at each site of Z, then a new particle appears 
\ at an empty site x according to an exponential law with a rate proportional to the number of 

' nearest neighbors of x occupied by a particle and a particle present at x disappears according to 

' an exponential law with a rate proportional to the number of empty neighbors of x. Moreover, 

we suppose that the initial state is in 2?, that is by definition the set of configurations with a 
■ finite number of empty sites to the left of the origin and a finite number of particles to the right 

^ . of it. The fact that the initial state is in V implies that at any time the process belongs to V. 

In particular, at any time, there is a finite number of "01" (resp. "10"), i.e. a finite number of 
pairs of sites {x,x + 1) with (resp. 1) particle at x and 1 (resp. 0) particle at a; -I- 1. 

The associated discrete-time voter model is the Markov process with state-space T) and 
the following dynamic : consider C„, the configuration at time n ; according to the previous 
paragraph there is in C„ a finite number of "01" and "10". In order to construct Cn+i, one first 
chooses with a uniform distribution one of these "01" and "10" in C„, then one replaces it with 
probability 1/2 by "00" or "11". 

If the voter model starts from the configuration l{a:<o}i called the Heaviside configuration, 
then at any time the process is a (random) translation of this configuration. This fact suggests 
to consider the following equivalence relation : two configurations are said to be equivalent if 
we can obtain both of them by a translation of the other. From now on we will work on V, 
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the quotient space of T) by this equivalence relation. Clearly, any equivalence class of T) can be 
identified by a finite set of positive numbers (rii, mi, . . . ,nN, tojv) : 

ni mi n2 m2 nj^ nij-^ 

...iiioooo'nrooo nm ...'ooo'Tm (i) 

N being the number of finite blocks of zeros (or ones) and ni (resp. m^), i e {1, ■ • --/V}, the 
size of the ith block of zeros (resp. ones). The number N of finite blocks of zeros is obviously a 
non-increasing function of the time ; also = corresponds to the class of the Heaviside 
configuration. We refer to |Lig85| for additional details about the voter model and more 
generally for further information about interacting particle systems. 

Thanks to an ingenious use of Lyapunov functions, the authors of [BFMPOT] prove in their 
article that if r denotes the hitting time of the Heaviside configuration, then E[t'^/^~'^] < oo for 
any e > and any initial configuration of particles. Next, in order to show that E[r'^/^+'] = oo 
for any e > and any initial state, they remark that it suffices to prove it in the case of an 
initial state such that iV = 1 in ([T|). So, with the notations of ((1]), they consider the process 
(ni(A;), TOi(fc))fegN, that we rename here {X{k), Y{k))k^t^ - by N we mean {0, 1,2,.. .}, the set 
of the non-negative integers. 

{X,Y) — (X(fc), y(fc))fcgN is a Markov chain on that is absorbed as it reaches the 
boundary {(0,0)} U {{i,0) : i > 1} U {(0,j) : j > 1}, since the Heaviside configuration 
is an absorbing state for the voter model. Moreover, using the dynamic of the discrete- 
time voter model previously explained, we obtain that {X, Y) has homogeneous transition 
probabilities in the interior of ; we call these probabilities pij — P[{X{k + 1), Y{k + 1)) — 
{X{k),Y{k)) + {i,j)\{X{k),Y{k))], they verify = pi-i = Po-i = P-io = P-ii = Poi = 1/6 
and all the others are equal to zero. 

Throughout the note, for the conditional probability P[ • \{X{0),Y{0)) = {xo,yo)] we will 
write ^{xo,yo)[ ' ] ■ Likewise, we will write Ej^.^ • ] for the associated conditional expectation. 




Figure 1: Each arrow above stands for a transition probability equal to 1/6 

Then, using results of [AIM96] that concern the passage-time moments for reflected random 
walks in a quadrant, the authors of |BFMPOT| prove that E(j,q jj^-j [t'^/^+'^J — oo for any e > 
and any initial state (xo,2/o) in the interior of the quadrant, r being the hitting time of the 
boundary of for the process {X, Y) , namely 

r = inf {fc e N : X(fc)y (fc) = 0}, (2) 

or equivalently, in the voter model, the hitting time of the Heaviside configuration starting from 
an initial configuration such that = 1 in ([1]) such that ni{0) = xo, toi(0) — yo- 

Now we would like to emphasize some other approaches and methods that lead to precise 
results concerning the hitting time r. 
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Firstly, in |Var99| . N. Varopoulos studies the hitting times of cones for centered and d- 
dimensional random walks having non-correlated components : he obtains, for large times 
k, rather precise lower and upper bounds for the probability that the process doesn't have 
left the cone at time k. By linear transforms these results can be extended to the case of 
centered random walks with correlated coordinates. Applying these quite general findings to 
our situation, we obtain the existence of two positive functions Ci and C2 such that for k large 
enough, Ci (xg, yo)/^"^^^ < 'P'Cajo.yo) [''' — ^] — C2ixo,yo)/k^^^ ; in particular this easily leads to 

Secondly, in [EK08| . motivated by constructing some processes conditioned on staying 
in strict order at all times as /i-Doob transformed processes, the authors consider "ordered 
random walks" and study the time f when for the first time the processes become not ordered. 
In this way and among other things, they consider Wi,...,Wd, d independent copies of 
the simple random walk on Z such that < VKi(O) < ••• < Wd{0), and they show that 
if f = inf{fc e N : Wi{k) = Wi+i{k) for some i}, then P(M/i(o),...,Wd(o)) > k] -^k~^oo 
KdYli^j{Wj{0) — Wi(0))/fc''('^^^'/^, where Kd is some - made explicit - constant. In the case 
d = 3, if we set U = W2 — W\ and V = W3 — W2, we obtain that (J7, V) is a random walk on 
N^, having, in the interior of N^, homogeneous transition probabilities such that P20 — P2-2 — 
Po-2 — P-2Q — P-22 = P02 = Poo/2 = 1/8. After some manipulations, we can apply these 
results of |EK08j to our situation and we obtain P(j,p,j,jj) [r > k] ^k^oo Kx^y^ixQ + yo)/k'^^^, 
where K is some constant independent of xq, yo and t the hitting time defined in ([2]). 

In this note we will carry out our analysis by following an analytic approach initiated 
in [FIM99| . This book studies random walks in the quarter plane with a negative drift and 
non-zero jump probabilities from the boundary to the interior of N^. Moreover, the jumps from 
the boundary are supposed such that the Markov chain is ergodic. G. FayoUe, R. lasnogorodski 
and V. Malyshev elaborate in this book a quite interesting and profound analytic approach in 
order to compute the generating functions of stationary probabilities of these random walks. 

This approach has already been adapted to the study of some random walks in the quarter 
plane absorbed at the boundary. In this way we have, in |KR09| . obtained the generating 
function of the absorption probabilities in space for all the walks having a positive drift and 
non-zero transition probabilities at distance at most one. Also, in [Ras09j . we have got and made 
use of the generating function of the absorption probabilities, in time and in space, for the walks 
having a drift positive or zero and transition probabilities such that piQ +po-i +^-10 +Pai = 1 
- in fact, more generally, for all the walks having a "group of random walk" of order four, the 
"group of random walk" being a group of automorphisms, of order even and larger than four, 
associated very naturally with the random walk, see Subsection 2.4 of [FIM99| for a precise 
definition. 

In this note, this analytic approach is resumed in preparatory Subsections 12.11 and l2. 21 : the 
facts directly inspired from |FIM99j are gathered in Subsection 12.21 

The aim of this note is to illustrate in which extent the analytic approach of [FIM99| leads 
to precise results concerning the random walk of absorbed at the boundary and having in 
the interior of the homogeneous transition probabilities pio — pi-i — po~i — P-w = P-11 = 
Poi — 1/6, see Figure [1] ; what in particular gives for the first time an example of the use of 
the analytic methods of |FIM99| in the case a random walk having a drift equal to zero, i.e. 
Si j ^Pij ~ ^ ^'^'i X)i j jPij ~ Oj E^nd a associated "group of the random walk" of order six, see 
Remark [5] of Section [2] 

In this work, we will start, in Section[21 by finding the explicit expression of the probabilities 
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that the process is absorbed at some site and in some time. Indeed, in Theorem |6] of Section [21 
we will find an integral representation of the generating functions 



h {x, z) 



X! ^i^O'Vo) ii^' ^) ttits 0) at time k] x'^z^, 



(3) 



i>l,fc>0 



h{y,z) 



P(xo,ao) [(^'^) hits (0, j) at time k] y^z''. 



(4) 



i>l,fe>0 



In particular, if we define the hitting times of the x-axis and of the y-axis : 



S* = inf {/c e N : r (fc) 0} , T = mf{keN: X (fc) 0} 



(5) 



- in such a way that r, the hitting time defined in ([2]), is equal to inf{5, T} - then having the 
explicit formulation of the generating functions Q and Q also allows us to obtain the explicit 
expression of P(^g_j^„)[S' = k] and P(^^g yg^[T = k] for any k £ N and any Xo,yo £ N. In other 
words, we will obtain, for any time fc, an explicit formulation for the probability to hit at time 
k the Heaviside configuration in the voter model starting from an initial state such that A'^ = 1 
in ^ ; we will also obtain the additional information of the size of the blocks at the time of 
the absorption. 

Then, in Section [3l by studying closely the functions h(l,z) and h{l,z) ~ notably 
their singularities - we will obtain the asymptotic as k goes to infinity of P(^^^^ yg-^[S — k] 
and P(3:„,y„)[T = k], hence also of P(xo,vo)[t = ^1' since P(xo,yo)b' = ^] = P(xo.^yo)[S = 
k] + ¥(^xo,yo)['^ — More precisely we will show in Proposition [8] that F(^xo.yo)[^ ~ 

k] ^k-,oc {9/16)i3/TTy/^xoyo{xo + yo)/k^^^ ; in particular this yields P(^^^2^„)[r > k] ^k-,oo 
(27/16)(3/7r)^/^xoyo(a;o + yo)/k'^^^, since the transition probabilities of the walk (see Figured] 
above) are such that P{xo.yo)[^ — k] — P{yf,.xo)[T = k]. 

We first note that the knowledge of the asymptotic of P(xo,yo) [''' — k] allows us, as in |EK08j 
or in |Ras09j . to construct the process conditioned never to reach the boundary as a ft-Doob 
transformed. We also remark that these results are more precise than the ones we can obtain 
starting from [EK08| : indeed, the asymptotic of P{xo,yo){^ — k] and P{xo,yo){'^ — k] allow to 
know that of P{xo,yo)b' ~ k], but the reverse is not true. 

2 Analytic approach 

2.1 A functional equation and the algebraic curve Q{x,y,z) = 

Define the function Gix,y,z) = E^,J>l,k>oP{'-co,yo)[{^{k)■Y{k)) = {i, j)]x'-^yi-^ z'' . Then, 
with the notations Q and ([4]) of Section [l] we can state, on {{x,y,z) e C'^ : < 1, \y\ < 
1, 1^1 < 1}, the following functional equation : 



where Q is the following polynomial, depending only on the walk's transition probabilities : 



For z = 0, Equation ^ simply becomes F(^,j.^yg^[{X{0),Y{0}) = {xo,yo)] — 1- For z — 1, 
it becomes a functional equation between the Green functions generating function and the 



Q {x, y, z) G (x, y,z) = h {x, z) + h {y, z) - x'^^'y 



(6) 
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absorption probabilities generating functions, studied in [KR09j in the case of random walks 
with a positive drift. For the proof of ([6]), we exactly use the same arguments as in Subsection 2.1 
of |Ras09j . 

We will now study the algebraic curve Q{x,y,z) = 0, Q being defined in For this we 
start by remarking that Q can be written alternatively 

Q {x, y, z) — a {x, z) jj^ + h{x.z)y + c {x. z) — a {y, z) x'^ + b (y, z) x + c{y, z) , (8) 

where a(x, z) ~ z(x+ 1)/6, z) — za;^/6 — x + z/6, c{x, z) ~ zx(x+ 1)/6, d{y, z) = z(y + 1)/6, 
h{y, z) — zy"^ jQ — y + z/6 and c(j/, z) — zy{y + l)/6. 

We will now build the algebraic function Y{x,z) defined by Q{x,y,z) = 0. Note first 
that Q(x,y,z) = is equivalent to {h{x,z) + 2a(a:, z)?/)^ — b{x,z)'^ — 4a(a;, z)c(x, z), so that 
the construction of the function Y is equivalent to that of the square root of the polynomial 
d — — Aac. For this we need the following : 

Lemma 1. For z g]0, 1[, the four roots of x d{x,z) are real, positive and mutually distinct. 
We call them in such a way that for any z g]0, 1[, xi{z) < X2{z) < x^lz) < 2:4(2). They verify 
Xi{z)x4{z) = X2{z)x3{z) = 1. In particular, Xi{z), X2{z) g]0, 1[ and X3(z), 2:4(2) g]1, oo[ for all 
z e]0,l[- Also, xi(0) = 2:2(0) = 0, X3(0) = X4(0) = 00, 2:2(1) = 2:3(1) = 1 and xi{l) = 7-4\/3, 
^4(1) = 7 + 4V3. At last, the Xi, i G {1,...,4}, vary continuously and monotonously with 
respect to z £ [0, 1] . 

Proof. As we can easily verify, the polynomial d is reciprocal, in other words it satisfies 
x'^d{l/x, z) = d{x,z). This property allows us to write d as a second degree polynomial in 
the variable 2: + I/2:. Following this way we get the explicit expression of the roots of d : if 
si(z) = 3/z + 1 and 52(2) = (6/z + 3)i/2, then 2:i(z) = si(z) + 52(2) + ((si(z) + S2{z))^ - 1)^^^ 
and 2:2(2:) ~ si{z) — §2(2) + ((51(2) — 52(2))^ — 1)^^^, 2:3(2) = 1/2:2(2) and 2:4(2) = l/xi(2). All 
the properties written in Lemma [T] follow immediately from these explicit expressions. □ 

There are two branches of the square root of d. Each determination leads to a well defined 
(i.e. single valued) and meromorphic function on the complex plane C appropriately cut, that 
is, in our case, on C \ [2:1(2), 2:2(2)] U [2:3(2), 2:4(2)]. We can write the analytic expression of 
these two branches Yq and Yi of y : Yo{x, 2) = Y-{x, 2) and 1^1(2;, 2) = ^^+(2:, 2) where : 

y.(:.,.)- "^^"'!^t'^:'^^''' . (9) 

Just above, and in fact throughout the whole paper, we chose the principal determination of 
the logarithm as soon as we use the complex logarithm ; in this case to define the square root. 

For more details about the construction of algebraic functions, see e.g. Book |SG69| . 

In a similar way, the functional equation ([6]) defines also an algebraic function X(y, 2). But 
it turns out that Q{x, y, 2) = Q{y, x, 2), see (O, so that X{y, 2) = Y{y, 2) ; in particular all the 
properties proved for Y result immediately in similar properties for X. 

2.2 Riemann boundary value problem with shift 

Using the notations of Subsection 12. 11 we define, for any 2 G [0, 1], the two following curves : 



C.^Yn 



( xi (2) ,2:2 (2) , 2^ , Mz=Xa(^ yi (2) , j/2 (^j , 2) ■ (10) 
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Just above, we use the notation u, v for the contour [u, v] traversed from u to w along the 



upper edge of the sht [u, v] and then back to u along the lower edge of the slit. 

We make now some remarks about Cz and Aiz- For any z € [0, 1], (i) £z — -Mz, (ii) 
is a simple closed curve, symmetrical about the real axis, (iii) Cz is in fact a quartic, whose 
analytic expression we can easily find, (iv) for all z € [0, 1], C {s G C : |s| < 1}. 

Just a word about these remarks : (i) is straightforward since X{y, z) = Y{y, z) ; for (ii) and 
(iii), we can easily adapt some arguments of Subsection 5.3 of [FIM99] ; as for (iv), note 
that if 7i G [xi{z),X2{z)], then |y(M,z)p — c{u, z)/a{u, z) — u, moreover with Lemma [1] 
xi{z), X2{z) £ [0, 1], so that we have \Y{u, z)\ < 1. 

The reason why we have introduced these curves appears now : the functions h and h, 
defined in ([3]) and (j4|), verify the following boundary value conditions on A^z and Cz '■ 



yt e Mz 
yt e Cz 



h{t,z)~h{iz) = t'^^Yoit^zy -r°Yo{izy°, 

h{t,z) -h{t,z) = Xo{t,zy"ty° - Xo{t,zy'T°. 



(11) 



The way to obtain these boundary conditions is described in Subsection 5.1 of [FIM99j . so 
we refer to this book for the details. 

The function h of the variable x, as a generating function, is well defined on the closed unit 
disc, domain that contains Mz ^ thanks to the property (iv) of the curve Mz stated above. 
Now we have the problem to find h holomorphic inside Mz, continuous up to the boundary Mz 
and verifying the boundary condition ill]) ; in addition h(0,z) — 0. 

Problems with boundary conditions like (jlip are called Riemann boundary value problems 
with shift. The classical way to study this kind of problems consists in reducing them 
into Ricmann-Hilbert problems, for which there exists a suitable and complete theory. The 
conversion between Riemann problems with shift and Ricmann-Hilbert problems is done thanks 
to the use of conformal gluing functions, notion defined just below. For details about boundary 
value problems, we refer to |Lu93| . 

Definition 2. Let C be a simple closed curve, symmetrical about the real axis. Denote by Qc 
the interior of the bounded domain delimited by C. w is called a conformal gluing function 
(CGF) for C if (}) w is meromorphic in Qc, continuous in Qc'OC, (ii) w establishes a conformal 
mapping of Qc onto the complex plane cut along an arc, (iii) for all t £ C, w(t) — w(Tj. 

Suppose temporarily that there exists a CGF Wz for the curve A^z - we will make explicit 
a such function in Proposition H) Then, starting from (TTTI) and according to Subsection 5.4 
of |F1M99| ■ we obtain the following integral representation of the function h, defined in ([3]). 

Proposition 3. Let z be in ]0, 1[. Consider Mz the curve defined in U0\) . M^ = Mz Ci {t E 
C : Im(f) > 0} and Wz a CGF associated to the curve Mz- Then the function h admits for 
X G Qm^ ihc following integral representation : 



h{x,z)^^^ (i-«ro(i,^)''''-r°y„(t,z)^°) 



it) 



< (t) 



Wz{t)-Wzix) VUz{t) -Wz{0) 



2.3 Integral representation of the generating function 



dt. 



The purpose of Subsection 12.31 is twofold. We will first, in Proposition [H make explicit a 
suitable CGF for the curve Mz ; in particular this will complete Proposition [3] and will allow us 
to know totally the function h. Then, in Theorem [6l we will transform the explicit expression 
of h obtained in Proposition [3] into a new integral representation, that will be both clearer and 
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more suitable, notably for the proof of results of Section [3] concerning the asymptotic of the 
hitting probabilities. 



Proposition 4. The following function is a CGF (in the sense of Definition\^ for the curve 
Mz, defined in U0\) : 

tjl+t) 

{t~X2 {z)){t^xs{zy/^y 

Proof. The proof of Proposition [5] simply consists in verifying the different item of Definition [21 
Firstly, is clearly meromorphic on C. Secondly, we remark - by a direct calculation - that for 
all y £ C, Wz{Xo{y, z)) ~ Wz{Xi{y, z)). In particular, for all t e Mz, Wz{t) — Wzit). Thirdly, 
solving, for t G Gm,, Wz{u) — Wz{t) leads to find the roots of a third degree polynomial ; after 
simplifications we obtain u = t, u = Xi{YQ{t, z), z) or u — Xi{Yi{t, z),z). Moreover, adapting 
an argument of Subsection 5.3 of |FlM99j . we immediately obtain that Xi{C, z) n Gm^ = 0- 
In particular Xi{Yi{GM^, z), z) n Gm~ = 0, « = 0, 1, and Wz is therefore one to one in Gm^- 
Finally, Wz is a conformal mapping of C^tk. onto C \ Wz{Mz) — C \ [—xi{zy/'^,X2{zy^^]. □ 

We have therefore verified that the function suggested in Proposition |4] is actually a CGF 
for the curve Mz- On the other hand, we don't have explained how we have found this CGF, 
what is in fact the real difhculty. This is the purpose of the next remark ; note that the fact of 
not reading it doesn't hinder the global understanding of the text. 

Remark 5. Set Sz — {{x,y) G : Q{x,y,z) = 0}. With we have that if {x,y) £ Sz 
then {x,x/y) £ Sz and {y/x,y) £ Sz- For this reason, ^ and rj, defined by ^{x,y) — {x,x/y) 
and rj{x,y) ~ (y/x,y), map Sz on Sz and are in fact automorphisms of order two of Sz- Let 
T^z = {^.tV) ^6 subgroup of the automorphisms of Sz generated by ^ and rj. 

More generally, for any homogeneous random walk such that pn + pw + pi-i +^0-1 + 
P-i-i+P-io+P-ii +Poi = I, we can define the associated group of the random walk. It turns 
out that this group - notably its order, eventually infinite - is quite important in the study of the 
corresponding random walk, see, in this perspective. Section 3 of jFIM99f and Paper \KR09f . 

In our case, for all z g]0, 1[, Tiz if of order six - for instance this can be deduced from 
the fact that {£,,r]) is of order six as a subgroup of the automorphisms of C^. As it can be 
deduced from Section 4 of 1KR09f . the fact that this group is finite entails that there exists a 
rational CGF for the curve Mz, and the fact that this group if of order six yields that this 
rational function is of order three. Then, to get the explicit expression of the CGF Wz written 
in Proposition^ we adapt Subsection 5.5 of \FIM99^ - that concerns z = \ in the case of 
a positive drift ~ ; we obtain the expression of Wz in terms of Weierstrass functions. Using 
the theory of transformation of elliptic functions, we can simplify the expression of Wz and we 
finally obtain Proposition^ 

We will need the following function in the statement of the forthcoming Theorem [5] : 

-, L(yo-i)/2j , . 

"-"•"^iMiyiir S ('-)'(-'>(«,=))»-'»"'. (12) 

The function /i^^ is such that for all t | [xi{z), X2{z)] (resp. t f [xi{z),X2{z)]), Yo{t,zy" ~ 
YQ{t,z)y'' is equal to ~2i{~d{t, z))^^'^fiyjt, z) (resp. 2i{-d{t, z))^/'^^iy„{t, z)). 
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Theorem 6. The function h can be split as h(x, z) ~ hi{x, z) + h2{x, z) + /i3(x, z), where 



^ rX2{z) ,no-l 

hiix,z) = x^"Y„ix,zy\ h2{x,z) = -/ ^iy„{t,z)i-dit,z)f/^dt, (13) 



/13 {x,z) = - / t 



2:2(2) 



xi{z) 



1 



_t-Xi {Yoix,z),z) 

1 1 
t - Xi {Yi {x, z) , z) t+l 



fiy,{t,z){-d{t,z))'/^dt. (14) 



// z is fixed in ]0, 1[, x 1-^ hi{x,z) is holomorphic on C \ [xi{z), X2{z)] U [x3{z), Xi{z)], 
X I— s- h2{x, z) on C \ [xi{z), 0:2(2:)] and x h^{x, z) on C. 

Moreover, we could prove - but it will not be useful here - that x 1— > /ii(x, z) + ^-2(2^7 z) is 
in fact holomorphic in the neighborhood of [xi{z),X2{z)], following Subsection 2.4 of |Ras09| . 

Proof. We start by expressing the integral obtained in Proposition [3] as an integral on a closed 
contour, namely M.z- To do this, we make the change of variable t i—t t and we use that 
on Mz^ 'Wz{t) — Wz(t). Also, with the partial fraction expansion of w'z{t) / {w z{t) — Wz{x)) — 
w'z{t)/{wz{t)-Wzm^x/{t{t~x)) + l/{t-Xi{Yo{x,z),z)) + l/{t-Xi{Yi{x,z),z))-l/{t+l), 
we obtain that /i(x, z) is equal to 



1 

2Tn 



t^"Yoit,z) 



1 1 1 



t{t-x) t- Xi (Fo {x, z),z) t- Xi {Yi (a;, z) , z) t+l 



dt. 



Finally, using that Xi{Yi{QM^ , z), z) n Gm- = 0, i = 0, 1 - see the proof of Proposition 0]- and 
following Subsection 3.2 of [KR09j . we get Theorem [6] □ 

We close the study of the integral representations of h by making a quite natural 
change of variable in the integrals (fT3|l and (fT4|) . In this perspective, define b{t,z) = 
b{t, z)/(4a(t, z)c{t, z)y/^. Remark that using (|12p we get : 

f,y^(t,z)i-d{t,z)f'=^^^^j (-6 (t,z)) {l-b{t,zf) , (15) 

where the J7„, n e N, are the Chebyshev polynomials of the second kind. We recall that they 
are the orthogonal polynomials associated to the weight 1 {1 — t^)^/^l]_i i[(t) and that their 
explicit expression is C/„(u) = [(u+ (u^ - l)i/2)n+i _ („2 _ ;L)i/2)«+i]/[2(u2 „ i)i/2]^ „ ^ 
n G N. We also recall two properties of the Chebyshev polynomials of the second kind that 
we will especially use : firstly that they have the parity of their order, in other words, for all 
n E N and all u £ C, Un{—u) = (— l)"C/„(u) ; secondly their expansion in the neighborhood 
of 1 : Un{u) = (n + 1)(1 + n{n + 2)(u - l)/3 + 0{{u - 1)^)). For all the facts concerning the 
Chebyshev polynomials used here, we refer to [Sze75| . 

Moreover, t b(t,z) is clearly a diffeomorphism between ]a;i(z), a;2(z)[ and ] — 1,1[, 
besides also between ]x3{z),X4{z)[ and ] — 1,1[. In addition, b{t,z) = u implies b{t,z)'^ — 
4M^a(t, z)c{t, z) = 0, which, as a polynomial in the variable t, is reciprocal, so that we can quite 
easily obtain and write the explicit expression of its roots, called the ti{u, z), i e {1, . . . , 4} : if 
we define T{u, z) = 3/z + tt^ - u(2 + u'^ + 6/z)i/^ then t2{u, z) = T{u, z) - {T{u, zf - 1)^/2, 
ti(u, z) = t2{~u,z), t3(u, z) — T{u,z) + {T{u,zY — 1)^/^ and ti{u,z) — t'i{—u,z). Note that 
we have enumerated the ti{u, z) in such a way that ti{\, z) = Xi{z), the Xi{z) being the branch 
points defined in Lemma [TJ 
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Moreover, it turns out that for all u E [—1, 1], b{t2{u, z), z) = — u, so that the following result 
is an immediate consequence of ([9]), Theorem |6l (|15p and of the change of variable t — t2{u, z). 

Corollary 7. For all z in the unit disc, h{l, z) is the sum of the three following quantities : 

hi{\,z) = ((3-z-3((l-z)(l + z/3))^/')/(2z))"\ 

Wi ^ 1 f' Uy,-i{u)t2{u,zr+^"^'-\ ^ , 2^1/2, 

71" J_i t2(u,z)-\ 
I" J-1 



1 



t2 {u,z) - Uo (l,z) 



1 1 



1 /2 

dut2 {u, z) (l - u^) du. 



t2{u,z)-Ul{l,z) t2{u,z) + l 

3 Asymptotic of the hitting probabiUties 

3.1 Statement of the result 

Proposition 8. Let S be the hitting time of the x-axis, defined in The probability that 

the process is absorbed exactly at time k on the x-axis starting from (xqjJ/o); ^{xo.yo)[S — k], 
admits the following asymptotic : 

9 /s" 1 

^{xo,yo) [S = k] -fe^oo -^\j-xoyo{xo + Vo) (16) 

Furthermore, the probabilities of transition of the random walk are such that Pfj-^ j^^)[T = 
k] — P(j,g j-jj) [S" = fc], T being the hitting time of the y-axis, defined in ([5]). Moreover, 
since r < oo almost surely, P(^j,_j,„)[r > fc] = f(^^^,y^)[S > k] + P(^^^^y^)[T > k] ^k^oo 
(27/16)(3A)V2xoyo(a;o + yo)/fc^/^ 



3.2 Sketch of the proof 

In order to prove Proposition [SJ we will study the function h{l,z), which is equal to 
J2kLi^{xo,vo){'^ = k]z'', see More precisely we will show that h{l,z) is holomorphic in 
the unit disc, continuable holomorphically through every point of the unit circle except 1 and 
we will prove that in the neighborhood of 1, 

h (1, z) = (3/4) Vixoyo {xo + Vo) (1 - zf^ (l + 0{1 ~ z)'/^) + ho {z) , (17) 

where ho is holomorphic at 1. Then, using p7p and Pringsheim's result, see Lemma [9] below, 
we immediately obtain Proposition [51 

Lemma 9 (Pringsheim's Theorem). Let f{z) — X^fcLo /fc-^*^ function holomorphic in 

the unit disc. Furthermore, suppose that f is continuable holomorphically through every 
point of the unit disc except 1, in the neighborhood of which it can be written as f{z) = 
(1 — zY [c + 0(1 — zY) + fo{z), where fo is holomorphic at 1, 9 is not an integer, c ^ 
and e > 0. Then f^ ^k^oo c/(r(^^)fc^^^)> T being the classical Gamma function. 



3.3 Proof 

For the reasons explained in Subsection 13.21 it suffices, in order to prove Proposition [H firstly 
to show that h{l,z) is holomorphic in the unit disc, continuable holomorphically through 
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every point of the unit circle except 1, secondly to prove ()17|) . For this we will, according 
to Corollary[7l consider successively /i2(l,z) and ^,3(1,2) in respectively Propositions 

[TUl [TT] and [T^ Proposition [5] will be then an immediate consequence of these three results. 

Proposition 10. z 1— > /ii(l,z) is holomorphic in the unit disc, continuable holomorphically 
through every point of the unit circle except 1 and is in the neighborhood of 1 equal to : 

hi (1, z) = -yoV^il - zfl'' [1 + (3 + 4j/o') (1 - z) /8 + (z - 1)' (z)] + /i,2 (z) , 

where f\^\ and /i_2 o,re holomorphic at 1. 

Proposition 11. z ^ /i2(l,z) is holomorphic in the unit disc, continuable holomorphically 
through every point of the unit circle except 1 and is in the neighborhood of 1 equal to : 



h2{l,z) = 



Vsyo 



2 

VSyo 

27r 



(1 - [1 + (1/2) (3/4 + yo') (1 - z) + (1 - zf f^.^ (z) 

(Xo + J/o/2 - 1/2) In (1 _ ^) fl + (1 - z) /2,2 (Z) 1 + /2,3 {z) 



where /2,i, /2,2 CL'Tid /2,3 are holomorphic at 1. 

Proposition 12. z i— )■ /i3(l,z) is holomorphic in the unit disc, continuable holomorphically 
through every point of the unit circle except 1 and is in the neighborhood of 1 equal to : 



/l3(l,z) 



\/3?/o 

16 
_\/3yo 
47r 



(1 - zfl^ [S + (3 + 4yo' + 12a;o (0:0 + yo)) (1 - z) + (1 - z)' /3a (z) 



(2x0 + yo - 1) In (1 - z) 1 + (1 - z) /3,2 (z) + /3,3 (z) , 



where f^^i, /a, 2 o^c^ /a, 3 '^'"e holomorphic at 1. 

Proof of Provosition im It is clear from the expression of hi{l, z) written in Corollary [T] □ 
To prove Propositions [11] and [T^] we will need the two following results that concern the 
singularities of some integrals with parameters. 

Lemma 13. For any non-negative integer k let be the principal part at infinity of 
- 1)1/2(1 _ z)'', i.e. the only polynomial such that (Z^ - 1)1/2(1 - Z)'' - Pk{Z) goes 
to zero as \Z\ goes to infinity. Then 



1/2 



1 il-uf{l~u^) 
,1 l-z(l + 2u)/3 



du ~ — 

2z 



(i + «/3r(^) 



fc+i 



(1-z) 



fe+1/2 



Proof. Consider, for e > 0, the closed contour C+ U U U , where = {±1 =F 
zeexp{it),t e [0, tt]} and Df = {±ie ^ t,t £ [—1,1]}. Then apply the residue theorem at 
infinity to the fmiction (1 — m)'"'(1 — u'^y^^/{l — z(l + 2u)/3) and let e going to zero. □ 

Lemma 14. For any non-negative integer k, the functions written in the left side of the 
equalities Iil8\) and il9\) are holomorphic in the unit disc, continuable holomorphically through 
every point of the unit circle except 1, in the neighborhood of which they have a logarithmic 
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singularity as follows : 

^1 {l-uf{l-u'Y'^ 



du = \n[l-z){l-zf+^ak{z)+f3k[z), (18) 



-1 (l-z(l + 2u)/3)'/' 

'2 

yjdu = \n{l-z){l-zf^k{z) + 5k{z), (19) 



1 (l-u)'=(l-r2^'/' 



1 (1 - z(l + 2u) /if 

where ak, Pk, 7fe, 5k are functions holomorphic at 1 and afe(l) 7^ 0, 7fe(l) 7^ 0. Moreover, 
ao(l) = 3^3/4, 7o(l) = -3\/3/2, 7^(1) = -99\/3/32 and 71(1) = 27\/3/8. 

Proof. The fact that the functions (fT5)) and are holomorphic in the unit disc, continuable 
holomorphicaUy through every point of the unit circle except 1 is clear from their expression. 
Let us now study their behavior in the neighborhood of 1 and start by considering p8)) . 

Replacing the lower bound —1 by —1/2 in the integral is equivalent to add a function 
holomorphic in some disc of center and radius greater than 1 ; that will change Pk but not 
ttfc in the right member of psp . Then, the change of variable = (1 + 2u)/3 gives : 

(1-U)'-(1-U2)'/' ^f3\''+' fUl-V^)'^'^\ ,,1/2 , , 



1/2 (l-z(l + 2u)/3)'/' V2/ 7o (l-zw2)i/2 

The function u i-^- (1 + Zv'^Y^'^v admits a holomorphic expansion according to the powers of 
— 1 (using for this the expansion of u 1— > v^^'^ in the neighborhood of 1) : (1 + iv^Y^'^v = 
2 + (7/4)(w2 — 1) + • • • . But in Subsection 3.2 of |Ras09| we have proved, using elliptic integrals 
theory, that for any non-negative integer k there exist two ftinctions, (jik and ■i/'fc, holomorphic 
in the neighborhood of 1, (?!)fe(l) 7^ 0, such that : 



Ml 



V 



2Nfc+l/2 



dv = In (1 - z) (1 - zf+^ <j)k (z) + V-fe (z) , (21) 



(1 — zv^)'^^^ 



we have there also proved that (poil) = 1/4. The equality (|18p is then an immediate consequence 
of ((20I) . of the expansion of (1 + 3v'^y/^v according to the powers of — 1 and of the repeated 
use of (pij) . The fact that ro(l) = 3-\/3/4 comes from the equality (/'o(l) = 1/4- 

Likewise, we prove the equality (fig]) and we obtain the values of 7o(l), 7o(l) and 7i(l). □ 

Proof of Proposition [171 We recall from Corollary [7] that 

^1 d t2 (u z) .0+.0/2-1 ^ _ ^2) 1/2 (22) 

TT 7-1 i2 (U, Z) - 1 

where t2(w,z) = T(u, z)-(T(u, z)2-l)i/2^ r(u, z) = 3/z+m2-u(2 + u2 + 6/z)1/2. In particular, 
the fact that z 1-^ ^2(1, z) is holomorphic in the unit disc, continuable holomorphicaUy through 
every point of the unit circle except 1 is clear, since making the change of variable u 1— > —u 
in ((22|) allows us to write /i2(l, z) as the integral on [0, 1] of a function verifying these properties 
for all u € [—1,1] - indeed, any symmetrical function of (T(u, z),T{—u, z)) satisfies these 
properties for all u E [—1, 1]. Let us now study the behavior of /i2(l, z) in the neighborhood of 
1. For this we will transform (j22[) . until obtaining an expression that makes clearly appear the 
singularities of /i2(l, z). 

An easy calculation shows that 9„i2 — duT/ (1 — t^^). Moreover, by definition of the t^, see 
Subsection 12.31 [z'^ / id) Yli=i{'t ~ ti{u, z)) is equal to b{t,z)'^ — 4u'^a{t, z)c{t, z). In particular. 
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Ui=ii^ - U{u, z)) = (36/z2)(l - z(l + 2u)/3)(l - z(l - 2u)/3). So we have : 

dut2 (m, z) _ z^duTi (u, z) (1 - ti {u, z)) (1 - ^4 (u, z)) (1 - ^2 (m, ^)) 
^2 - 1 ^ 18 (1 - z (1 - 2u) /3) (t2 (u, z) ~ ts {u, z)) (1 - z (1 + 2u) /3) " 



(23) 



We will now expand (1 — t2{u, z))t2{u, z)^o+yo/2 1 according to the powers of {T{u, z)^ — 1)^/^ : 
we set (1 - i2(u,^))i2(w,-2)^»+«»/2-i ^ J2k>o ^kiu, z){T{u, zf - l)'^/^. With 1^ and 
/i2(l, 2;) is therefore simply equal to 



h2{l,z)=Y^ I 

fe>0 "^"l 



1 z2a„T (u, z) (1 - (m, z)) (1 - ^4 («2£))j7, ^) X (24) 



18(1-z(1-2m) /3) 



[h (u, z) - i3 (u, z)) (1 - z (1 + 2u) /3) 



Uyo-i (u) (1 - u^) du. 



Let us now study the behavior in the neighborhood of 1 of each integral in the sum 
We start by studying the terms in (p4|) associated to A; = 0, 1, 2. Since t2{u, z) — tz{u, z) = 

-2{T{u, zf - 1)1/2 g^j^j gjj^pg (^^j-y^ ^) _ z))(ti(u, z) - t4(u, z)) = 12(z + if{{\ - z(l + 

2m)/3)(1 - z(l - 2u)/3))i/Vz2, we have 

= ya;o+Wo/2-l _ ^ ^ r^''+''°/2-2 (J. _ ^ - 1) (1 - T)) , 

= r^''+'«''/2-3(^^^y^/2-l)((l-T)(:co + yo/2-2)/2-T). 

Nowweset F(u,z) = -z29„T(u, z)(l-ti(u, z))(l -i4(u, z))C/yo-i(")/(36(l -z(l-2u)/3)) and 

Go (u, z) = [i^ (u, z) z^Fo (u, z) (T(-M, z)^ - 1)^/2] / [3 (z + 3) (1 - z (1 - 2u) , 
Gi(u, z) = F(u, z)Fi (m, z) , 

G2 {u, z) = [F {u, z) F2 {u, z) 3 (z + 3) (1 - z (1 - 2u) /Zf'^] / [z''{Ti{-u, zf - if"] , 



in such a way that the sum of the three terms for k = 0,1,2 in (p4| is equal to 
ELo /-I G^{u, z)(l - z(l + 27/)/3)(-3+')/2(i _ u'f/^du. 

Using the expansion of the Chcbyshcv polynomials in the neighborhood of 1 recalled 
in Subsection 12.31 we obtain the expansion of Gq in the neighborhood of {u,z) = (1,1) : 
Go(u,z) = -2yo{u - l)/9 - yo(z - l)/3 + Efc+/>2 Go,fcj(w - - 1)'. Then, with a 

repeated use of HH) of Lemma [H we get j\ Gq{u,z){1 - z(l + 2u)/3)-3/2(i _ ^2)1/2^^ ^ 
yo'\/31n(l — z)((l — z)/4+ (1 — z)2go(z)) + /o(z), /o and go being holomorphic at 1. 

Similarly we have G2(u, z) = 2yo(a;o + yo/2 - l)/3 + Y,k+i>i G2,k,i{u - ifiz - 1)'. So with 
a repeated use of (UHl) of LemmalU we get /^^G2(u,z)(l - z{l + 2u)/3)-'^/^{l - u^f^^du = 
yo{xo + yo/2 - l)\/31n(l - z)((l - z)/2 + (1 - zfg2{z)) + f2{z), f2 and 32 being holomorphic 
in the neighborhood of 1. 

As for Gi, it admits the following expansion : Gi(u, z) = — j/o/3 — yo(6?/o^ + 35 — 48xo — 
24yo)(u - l)/54 + yo(-53 + 48a;o + 24yo){z - l)/36 + Y.k+i>2 Gi.kj {u - - 1)'. A repeated 
application of LemmafTSl gives that J^-^ Gi{u, z)(l — z(l + 2u)/3)^i(l — u^)^/^^^^ j^^s an algebraic 
singularity at 1 and is equal in a neig hborhood of 1 to ?;o\/3(l - zY/^{\/2 + (3/4 + yQ^){\ - 
z)/A + (1 — zfgi{z)) + fi{z), fi and gi being holomorphic at 1. 

Let us now consider the terms in the sum for fc > 3. Note first that if k is odd and larger 
than 3, then the corresponding function in (j24p is in fact holomorphic in the neighborhood of 
1 ; indeed, we recall that t2{u,z) — ^3(1*, z) ~ —2{T{u, zf — if^'^. For this reason, the terms 
associated to odd values of k in ((24|) don't have any singularity at 1. 
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On the other hand, if /c > 3 is even, then the associated term in the sum (|24|) can 
be written as — z{l + 2u) /i)^^^^^/'^Hk{u, z){l — u^)^/^du, where Hk{u,z) is some 

function holomorphic in the neighborhood of (1,1). This last integral is obviously equal to 
J\{1 - z{l + 2u)/3)('=-2)/2iffc(M,^)(l - m2)1/2/(i _ ^{1 + 2u)/S)^/Mu. Then, by expanding 
the function (1 - z(l + 2u)/3)('=-2)/277fe(u, z) - holomorphic in the neighborhood of (1,1) - 
according to the powers of {u — l)''{z — 1)' and using ITSl) of Lemma [HI we obtain that 
J\{1 - z(l + 2u)/3)('=-3)/2(i _ u^/^Hkiu, z)du = ln(l - z)(z - l)''-^gk{z) + fk{z), h and 
being holomorphic at 1. So that the sum of all the terms corresponding to even k in (|24p can 
finally be written as ln(l — z)(l — z)'^g{z) + f{z) in the neighborhood of 1, where / and g are 
holomorphic at 1. □ 

In order to prove Proposition I12[ we proceed as in the proof of Proposition 1111 Namely 
we start by simplifying the integral representation of /i3(l,z) found in Corollary [71 using for 
this the root-coefficient relationships. In this way, the quantity 1 — z{Av?' — l)/3 appears in the 
denominator of the integrand of ^,3(1,2), instead of 1 — z(l + 2u)/3 in (f23l) . Then, as in ([24]) . we 
expand the integrand of /i3(l, z) according to the powers of {T{u, z)^ — 1)^/2. Lastly we could 
state analogous results as Lemma [T^ and [HI and finally we obtain the expansion of ^,3(1,2) in 
the neighborhood of 1 and thus Proposition [T^l we omit the details. 
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